On the Theoretical Analysis of Orthogonal Matching Pursuit with Termination Based on the Residue
نویسندگان
چکیده
Orthogonal Matching Pursuit (OMP) is a simple, yet empirically competitive algorithm for sparse recovery. Recent developments have shown that OMP guarantees exact recovery of K-sparse signals in K iterations if the observation matrix Φ satisfies the Restricted Isometry Property (RIP) with Restricted Isometry Constant (RIC) δK+1 < 1
منابع مشابه
Improving A*OMP: Theoretical and Empirical Analyses With a Novel Dynamic Cost Model
Best-first search has been recently utilized for compressed sensing (CS) by the A orthogonal matching pursuit (AOMP) algorithm. In this work, we concentrate on theoretical and empirical analyses of AOMP. We present a restricted isometry property (RIP) based general condition for exact recovery of sparse signals via AOMP. In addition, we develop online guarantees which promise improved recovery ...
متن کاملPMU-Based Matching Pursuit Method for Black-Box Modeling of Synchronous Generator
This paper presents the application of the matching pursuit method to model synchronous generator. This method is useful for online analysis. In the proposed method, the field voltage is considered as input signal, while the terminal voltage and active power of the generator are output signals. Usually, the difference equation with a second degree polynomial structure is used to estimate the co...
متن کاملA comparison of termination criteria for A∗OMP
Heuristic search has recently been utilized for compressed sensing signal recovery problem by the A* Orthogonal Matching Pursuit (A*OMP) algorithm. A*OMP employs A* search on a tree with an OMP-based evaluation of the branches, where the search is terminated when the desired path length is achieved. The algorithm employs effective pruning techniques and cost models which make the tree search pr...
متن کاملPerformance and Quality Issues in Matching Pursuit Residue Coding
Usually a block-based DCT transform is used in hybrid video coding to decompose motion compensated residuals. Another method, which has been successfully applied to the coding of video residuals, is Matching Pursuit (MP). Matching Pursuit is an overcomplete expansion technique providing some advantages over orthogonal transforms like DCT. In this paper we discuss the coding efficiency of a MP c...
متن کاملCommodified Discourses, Commodifying Discourses: In Pursuit of a Theoretical Model on the Constitutive Functioning of Academic Discourse in Marketization of Higher Education
Inspired by Fairclough's suggestion of the idea of commodification in higher education, particularly in terms of "the marketization of the discursive practices of universities" (1993, p. 143), the author of the present paper proposes a theoretical basis within which the constitutive functioning of academic discourse in the mentioned process can be understood. In this attempt, Althusser's chain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1210.5991 شماره
صفحات -
تاریخ انتشار 2012